搜索资源列表
graph
- 这个源代码包含了图的邻接矩阵和链表的两种存储方式、深度和广度的遍历以及prim 和kruskal最短路径两种算法。-The source code contains the adjacency matrix and list two storage mode, the breadth and depth of the traversal and prim And kruskal shortest path of two algorithms.
dijkstra-(2)
- 计算最小生成树，求解最短距离问题,matlab程序代码（注：不是只是两点之间最短路径，不是遍历问题）。-solve the problem of the shortest path.
Ddijkstra-ci
- Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。CSHARP实现算法 -Dijkstra algorithm is a typical shortest path algorithm, used to calcu
Map
- 对图的各种操作，包括深度遍历，广度遍历，最小生成树，最短路径的各中算法，而且有递归和非递归方式，对学习数据结构有很大的帮助。 代码全是自己根据理解自己写的，思路很符合初学者。-Various operations on the map, including the traverse depth, breadth traversal, minimum spanning tree, shortest path in the algorithm, and recursive and non rec
mgraph
- 图的某些功能实现,包括最短路径的遍历，图的全遍历，图的更新，删除节点，增加节点，边之类-some functions about the mgraph!!!
New
- 最短路径新算法，程序速度特快，3万节点，35000条路全部遍历，只需1秒。-New shortest path algorithm, the program speed of the express, 30,000 nodes, 35,000 road traversing all, just 1 second.
campusNav
- 校园导航 最短路径的求法 深度优先遍历-The campus navigation shortest path depth-first traversal
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
text1
- 数据结构 c++描述 图的基本运算 如图遍历，最短路径、关键路径-The data structure c++ described in Figure basic computing Figure traversal, shortest path, critical path
picture
- 数据结构的核心单元图，程序里有写好的包括图的几种遍历和最短路径搜索-The core unit of the data structure diagram, program written including several traversal and shortest path search
graph-1
- 关于图的一些操作，包括判断连通，深度优先遍历算法，求单源最短路径-For some operations, including the judgment connectivity, depth-first traversal algorithm, find the single source shortest path
migong
- 利用广度优先思想遍历迷宫，找最短路径并打印路径-Use of the idea of the breadth-first traversal maze to find the shortest path Print path
Graph
- 对图的深度，广度遍历，关键路径算法，最短路径算法实现，求生成树的深度及叶子结点数-Depth, breadth traversal, critical path algorithm, the shortest path algorithm, find the depth of the spanning tree and leaf nodes
Graph
- C++数据结构中的图。实现。包括 图的遍历（递归、非递归）、最小生成树、最短路径。-The data structure C++ FIG. Implementation. Including graph traversal (recursive and non-recursive), minimum spanning tree, shortest path.
Graph-me
- 数据结构的作业 图的建立，添加，遍历，生成最大生成树，找最短路径等-Graph data structure operations to establish, add, traversal, generating maximum spanning tree, find the shortest path, etc.
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
chat
- 实现了图类的定义，并且实现了深度遍历，广度遍历，以及用dijstra算法求最短路径-Achieve the plan class definition, and the realization of the depth traversal, breadth traversal, and the shortest path algorithm with dijstra
graph
- 1. 分别以邻接矩阵和邻接表的存储结构建立图。 2. 分别对图进行深度优先遍历和广度优先遍历。 3. 求图中边的数目。 4. 求顶点0到图中其余每个顶点的最短路径。 -1, respectively, the adjacency matrix and adjacency list storage structure created map. 2, respectively, the graph depth-first traversal and breadth-fir
Adjacency-matrix
- 分别以邻接矩阵和邻接表的存储结构建立图。 分别对图进行深度优先遍历和广度优先遍历。 求图中边的数目。 求顶点0到图中其余每个顶点的最短路径-Respectively adjacency matrix and adjacency list storage structure created map. Respectively graph depth-first traversal and breadth-first traversal. In the figure, the numbe
tulusuanfa
- 图论算法，里边的内容包括最短路径，最小生成树，最大流，遍历的算法及详细讲解。-Graph algorithms, including inside the shortest path, minimum spanning tree, maximum flow, traversal algorithms and detailed explanation.